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Abstract 

We prove effective results on when a function can be approximated by 
a Dirichlet polynomial with bounded coefficients. Assuming that $(n) is 
an increasing function we prove that the set of polynomials 



JV 



a„n it_1 : N > 2, |a„| < $(n) 



is dense in L 2 (0, H) if and only if 



oo 

E 



log<I>(n) 
log 2 n 



oo. 



(*) 



We also prove variants of this result for generalized Dirichlet polynomials. 
The main tools are theorems of Paley and Wiener related to quasianalyt- 
icity and the Pechersky rearrangement theorem. We use this result to give 
precise conditions on when a conjecture of Ramachandra is true and when 
it is false. We prove that whenever $(n) is a positive increasing function 
then 

2 



lim min 

TV^oc |a„|<$(n) 



H 



N 



1 



n=2 



dt = 0, 



if and only if the sum (*) is divergent. This has applications on lower 
bounds for moments of the Riemann zeta-functions in short intervals close 
to Re(s) = 1, and to questions of Universality for zeta-functions on and 
close to their abscissa of convergence. 
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1 A problem of Ramachandra 
1.1 Ramachandra's original problem 

Ramachandra stated the following conjecture (|15j. for related problems see [7]) 
Conjecture. Does there for each 5 > exist a H > such that 



H 



o 



N 

it 



i + y^«n 



n=2 



dt > 5, 



? 



for all integers N > 2 and complex numbers a n 

If true, Ramachandra |15j proved that it would have important applications 
on the Riemann zeta-function. 

However, we proved that this conjecture was false in pp. Our first coun- 
terexample used the Szasz-Miintz theorem and gives no estimates on the growth 
of a n . In private communication Ramachandra asked whether Conjecture 1 is 
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still false if the a n can be assumed to be polynomially increasing. In our second 
counterexample we proved that we can assume 



\a n \ < n c \ 

for any c > 0. Our proof used universality properties of the Riemann zeta 
function. 

1.2 Sketch of proof 

The key point is that the Riemann zeta-function can be estimated by a Dirichlet 
polynomial 



N 



—a— it 



n=l 



<e/3, iVxi, 1/2<<t<1. 



Then we use universality (on the compact subset K = [a, a + iH] ) to find a T 
such that 



\t(<r + iT + it) -e/3| < e/3, 

for < t < H. It follows from the triangle inequality that 

N 



(1) 



n=l 



n 



< e, 0<t<H, 



for a n = n lT ~ a ', from which a negative answer to Ramachandra's problem fol- 
lows. 

This proof was given in pQ and also appears in Steuding [19, Section 10.4] 
as an example of applications of Universality. We remark that the proof can 
be somewhat simplified if we may allow the function that we approximate to 
be and not e/3 in ([1]). The reason why we use e/3 is because the version of 
Voronin universality theorem we used was a version proved by Bagchi [6], which 
required that the function we approximate is nonvanishing. In a recent paper 
p] we proved however, that in general we may allow the function to have zeroes 
in the interval. 



1.3 A refined Ramachandra problem 

Ramachandra's motivation probably lies somewhere in the various inequalities 
he and Balasubramanian actually did prove. In particular in the context of 
Weak Titchmarsh-series (see e.g. Ramachandra [16]) they proved that the con- 
jecture is true if \a n \ <C (logn)^. Therefore, a natural question is. For which 
increasing functions <i>(n) and H > is the following true: 



lim min 

N^oo \a n \<<S>(n) J Q 



II 



N 



1 + ^2 a n n 



it-l 



n=2 



dt > 0? 



(*) 



As we have indicated 
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1. (*) is true for <3?(n) < (logn) c , and C > 0. 

2. (*) is false for <£(n) > n 5 , and 6 > 0. 

What about the intermediate cases? Our main aim is to solve this problem 
completely in terms of growth of the function <3?(n). 

1.4 A solution to the refined Ramachandra problem 

The following result was first presented in a weaker form (for some H > 
instead of for all H > 0) at the Zeta-Function-Days in Seoul, September 2009 
and in its final form at the Tata institute in Mumbai one month later gives a 
final answer to the refined version of Ramachandra's problem: 

Theorem 1. Suppose <3?(ra) is an increasing positive function and H > 0. Then 



lim min 

N^-oo \a„\<$(n) Jq 



N 



1 + 



n=2 



2 



dt > 0, 



if and only if 

log <l?(n) 



^ n log 2 n 



< oo. 



Like Ramachandra's original conjecture, this result will have applications 
on the Riemann zeta-function, although somewhat weaker ones. For example 
in a forthcoming paper [5] we prove that 

inf £ +S |C(1 + it)\dt = ^^5 2 + 0(5'), (5>0), (2) 

We remark that this gives a positive lower bound that is independent of T. This 
implies that the Riemann zeta-function is not universal on the line Re(s) = 1, 
since if the Riemann zeta-function was universal on Re(s) = 1 it should be 
possibly to approximate an arbitrarily small function by the Riemann zeta- 
function on that line. It is clear that Theorem 1 will also give us a lower bound 
independent of T in ([2]) , by choosing <£(n) = 1 and approximating the Riemann 
zeta-function by a truncated Dirichlet polynomial. While the constant will not 
be explicitly given in 5, and thus not give as sharp result as ([2]), Theorem 1 do 
allow us to prove corresponding lower bounds, and non universality on curves 
7(t) = co(t) + it whenever co(t) tends to 1 sufficiently fast when t —> oo. 

We will also generalize Theorem 1 to more general Dirichlet polynomials. 
For example the sum over integers n can be replaced with sum over primes 
p or over shifted integers n + a. Also we may allow coefficients that can be 
quite general. Simple interesting cases includes divisor functions and Fourier 
coefficients of Maass wave forms. We will investigate this more carefully later in 
the paper. For now we just remark that a version of Theorem 1 for the shifted 
integers n + a implies the following result: 

rT+8 

J + it, a)\dt>C s >0, (3) 
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from which the fact that the Hurwitz zeta-function is not universal on the line 
Re(s) = 1 follows. The method we use in [5] for the Riemann zeta-function re- 
quires some multiplicative property, such as the function has an Euler product. 
The method from this paper does not require any such result however, although 
the proof in this paper will be somewhat more indirect and not give explicit 
estimates of Cg such as Eq. ([2]). For an effective version of the method used in 
this paper and some explicit estimates of Cg in ([3|), see our forthcoming paper 



2 Lower bounds for Dirichlet polynomials 

2.1 A lower bound 

We will first prove a result that implies the lower bound in Theorem 1. We 
choose to state the theorem for general Dirichlet series. 

Theorem 2. Suppose = Ao < Ai < • • • satisfy the Dirichlet condition. Let 
Aq = 1 and A n , n > 2 be positive real numbers. Define 

A(s) = ^ A n, 

\n<X 



and suppose that 

log A(x) 



,r 2 



dx < oo. 



Then we have for each H > that 



r-H 



lim min / 

N^oo \a n \<A n Jq 



N 



a n e 



-i\ n t 



n=l 



dt > 0. 



2.2 A vanishing result for Dirichlet series 

When we first proved a result like Theorem 1 and Theorem 2 we could not 
prove the results for all H > 0, but rather for some sufficiently large H. This 
was presented at the Zeta- Function-Days in Seoul, September 2009. About one 
month later we managed to prove the result for any H > 0. The key result is 
the following vanishing result for Dirichlet series on intervals: 

Vanishing Lemma. Any Dirichlet series that is identically zero on an interval 
of absolute convergence is identically zero on the complex plane. 

Proof. We may as well consider general Dirichlet series 

oo 

= J>„e- A "*, (4) 

?1=0 
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where we have the Dirichlet condition 



= A < Ai < A 2 • • • (5) 

We first remark that the statement is trivial unless the interval lies on the 
abscissa of convergence, since a Dirichlet series is analytic to the right of its 
abscissa of convergence and an analytic function vanishing on an interval is 
zero everywhere. 

In the general case it is somewhat more difficult, but not much so. Suppose 
that the Dirichlet series L(s) is absolutely convergent on Re(s) = a. We remark 
that the Dirichlet series is bounded on the right half plane Re(s) > a. Also it 
is analytic on Re(s) > a. Let (j)(z) be a holomorphic bijection mapping \z\ < 1 
to Re(s) > a. Then 

/(*) = L(<j>{z)) 

will be a bounded holomorphic function on the unit disc. By a classical theorem 
for the Hardy space H 2 (T) (see for example Rudin [18, Theorem 17.18]) we have 
that f(z) is non- vanishing almost everywhere on \z\ = 1. This implies that L(s) 
cannot be zero on a set of positive measure (in particular not on an interval) 
on Re(s) = a. □ 

Remark 1. An alternative way to prove the Vanishing Lemma is to use the 
logarithmic integral and a variant of Lemma 5. 

What we use to prove Theorem 2 for any H > rather than some H > is 
the following immediate consequence of the Vanishing Lemma. 

Lemma 1. Let X n fulfill the Dirichlet condition ([5]), and let B n be a sequence 
of positive numbers such that 

oo 

< oo. 

n=l 



Then for any H > we have 



inf 

\b n \<B n 



H 



1 + £ b n e~ XnU 



dt = 5 > 0. 



Proof. This follows immediately from the fact that the set of Dirichlet series 
with \b n \ < B n is a compact set in L x (0, H) and hence the infinum must be 
attained, or in fact be a minimum. It can not be zero because that would violate 
the Vanishing Lemma. Hence it must be greater than zero. □ 

Remark 2. Lemma 1 is not effective, i.e. we do not give an explicit estimate 
for the lower bound in terms of the B n . This can be done however by the same 
proof method. We will further investigate this in [3]. 
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2.3 Paley- Wiener's theorems 

We also use the following theorems of Paley- Wiener (See Paley- Wiener [T3] or 
Koosis [10]): 

Lemma 2. (Paley -Wiener) Suppose S(x) is a positive increasing function such 
that 

log S(x)dx 
1 + x z 

Then given any e > there exists an entire function 4>(x) of finite type e such 
that 

<f>{x) < ^7^, xeR. 
S(\x\) 

Lemma 3. (Paley- Wiener) Suppose (j)(x) is an entire function of exponential 
type A such that 

POD 

\4>(x)\ 2 dx < oo. 



Then the Fourier-transform <p will have support on [—A, A]. 

A direct consequence of Lemma 2 and Lemma 3 is the following: 

Lemma 4. Let e > and suppose S(x) is a positive increasing function such 
that 

log S(x)dx 
l + x- <0 °- 

Then there exists a continuous function f with support on [0, e] such that /(0) ^ 
0, and such that 

Proof. By Lemma 2 we can find an entire function g of type e/2, such that 
I <?(*)| — ^/S(\t\). We may assume that g(0) ^ 0, since otherwise we can consider 
the function 

9( z ) = c o — > 

where n is the order of the zero of g(z) at z = 0, and cq > is chosen small 
enough for \g(t)\ < 1/S(\t\) to be valid for —1 < t < 1. By Lemma 3, the 
Fourier transform g(t) has support on [—e/2, e/2]. Thus f(t) = g(t + e/2) has 
support on [0, e] and f(t) also fulfill the required inequality. □ 
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2.4 Proof of Theorem 2 

Our proof will follow from our nonvanishing result for Dirichlet series, Lemma 1 
(which in turn is a special case of Theorem 2), and the Paley- Wiener theorems 
in the form of Lemma 4: 

From Lemma 1 we find a test function f(x) that is not the zero- function, 
with support on [0,H/2] such that 

\f^)\<j^2, and 7(0)^0. 
Now consider the Dirichlet series 

N oo 

B(s) = /(0) + £ a n e- x " u f(X n ) = b + £ b n e~ x " u . (6) 

n=l n=l 

It is clear that B(s) can be given by the convolution 

rH/2 '•■ 



rn/z 

B(s) = / A(s + ix)f(x)dx, where A(s) = 1 + >J a n e" 



It follows that if 



-Dn — 



then 

|6n| < Sn- 
By dyadic division we have 

oo . oo . 

E n _ \ ^ \ A n 

n=l v ra/ m=0 2 m <A(A„)<2 m + 1 v ; 

oo . 

- f2 m ) 2 ' 

m=0 2 m <A(A„)<2 m + 1 V ' 

< V — = 2 

m=0^ > 



Thus we have 



(7) 



£fl n <2<oo, (8) 

n=l 

and we can apply Lemma 1 on the Dirichlet series B(s) and the interval [0, H/2]. 
We have that 

rH/2 

0<5b < / \B(it)\dt. (9) 
J o 
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By ([7]) we see that 



L 



■H/2 



f H/2 [-H/2 

B(it)\dt= / / A(it + ix)f(x)dx dt 



Jo Jo 



(10) 



By (|9"j) . (flU]) and the triangle inequality we obtain 



< 5b < 



,-H/2 

/ \A(it)\dt / \f(x)\dx 



Jo Jo 



whenever a n < \A n \. Since fix) is not the zero- function and has support on 
[0, H/2] we can divide the inequality with the right most integral and we get 
that 



3 Approximation by Dirichlet polynomials 

3.1 Approximation theory for Fourier polynomials and Dirich- 
let polynomials 

3.1.1 Classical theory 

In our first disproof of Ramachandra's conjecture pQ we used the fact that the 
Dirichlet polynomials ^2n=2 a n nlt can approximate any function in L 2 (0,H), 
and then we used the fact that —1 belongs to that class, in order to obtain the 
fact that 



for any e > and some Dirichlet polynomial J2 n =2 a n n ** depending on e. The 
difference here compared to classical results from approximation theory is that 
we now have some estimates on the growth of the coefficients a n . 

The theory of approximation by Dirichlet polynomials (and Fourier polyno- 
mials) has been extensively studied. Examples includes classical trigonometric 
series (Fourier theory) and the Szasz-Miintz theorem. A deep theorem that 
gives a quite satisfactory answer to the question of when a function on an in- 
terval can be approximated by complex exponentials is the Beurling-Malliavin 
theorem (see for example Koosis [9]). For good surveys of this approximation 
theory, see the book of Levinson |12| and the paper of Redheffer [17j . 

3.1.2 Approximation with bounded coefficients 

However, when it comes to the corresponding approximation theory of Dirichlet 
(or Trigonometric) polynomials with bounded coefficients, less has been done, 




for any Dirichlet polynomial A(s) such that \a n \ < A 



□ 
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and one of our aims in this paper is to make some advances in this theory. One 
simple example that shows that this approximation theory can be somewhat 
more difficult is the following example: 

Example 1. It is sufficient to show that —1 can be approximated by the Dirich- 
let polynomials ^2^=2 b n e~ Xnlt in L 2 (0,H) in order to prove that the Dirichlet 
polynomials are dense in L 2 (0,H). 

Proof. It follows by integrating both the constant —1 and the Dirichlet polyno- 
mial k times, that the polynomial x k can be approximated by Dirichlet poly- 
nomials of the desired type. By Weierstrass theorem the polynomials x k are 
dense in L 2 (0,H) and it follows that the Dirichlet polynomials are dense in 
L 2 (0,H). □ 

This proof does not work when we have conditions \b n \ < B n . Instead we 
need other methods. 

3.2 New approximation theorems 

Our main results about approximation by Dirichlet polynomials will be the 
following theorem: 

Theorem 3. Let A n and A(n) be defined as in Theorem 2. Suppose 

e(x) 



-dx < oo, 

ll x 

for some positive decreasing function e(x) and that 

A(X) < A(X + Y) - A(X), (£(I)«Y«1) (11) 
for some 5 > 1. Let H > 0. Then the set of Dirichlet polynomials 



{ - 

r^a n e Xntt ,\a n \ 

ln=2 



is dense in L 2 (0,H) if and only if 

log A(x 



dx = oo. (12) 

i x z 

Furthermore the conclusion holds true if we have the additional assumption that 

oo 

J^K < OO 

n=l 

is convergent and \a n \ < A n is replaced by \a n \ = A n . Also, under this assump- 
tion we may replace the set of Dirichlet polynomials with the set of convergent 
Dirichlet series in L 2 (0,H) such that \a n \ = A n . 

Remark 3. We can for example choose e(x) = x~ s or e(x) = log(x + l) -1-5 
for some 5 > in Theorem 3, and these examples indeed seems sufficient for the 
applications we consider in this paper. In general it is an interesting problem 
to try to replace (jlip with as weak condition as possible. Can we find some 
e(x) such that the integral is divergent but we still have Theorem 3? 
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3.3 The Pechersky rearrangement theorem 

The fact that we used universality to disprove Ramachandra's original conjec- 
ture, suggests that methods from universality should be used. We will here 
state a variant of the Pechersky Rearrangement theorem (see Pechersky |14| . 
Steuding [19, Theorem 5.4], Voronin [20] or Bagchi |6j) which is an important 
tool used to prove the Voronin universality theorem. 

Pechersky's rearrangement theorem. Let {x n : n > 1} be a sequence in a 
complex Hilbert space X satisfying: 

oo 

\{ x n,x}\ = oo, for x € X, i/O. 

n=l 



Then the set 



E 



is dense in X. If furthermore 

oo 

^KH 2 <oc. (13) 



71=1 



Then the set 



E 

, n=l 



O n Xr 



as well as the set of convergent series 



1,71=1 

are dense in X. 



Proof. The last part of the result is exactly the Pechersky rearrangement the- 
orem as given in Steuding \19\ Theorem 5.4]. 

The second part of the result is simpler to prove since the construction of a 
convergent element in the set [19, p. 90] is not needed. 

The first part of the result is even easier to prove and follows from the same 
proof as the general case, see Steuding [191 PP- 90-93]. It can be simplified 
considerably since the only time in the proof where the argument (|13p is used, is 
when it is proved that we can choose \a n \ = 1 instead of |a n | < 1. Therefore, the 
arguments on p. 92-93 that use Lemma 5.2 in Steuding |19j are not needed. □ 
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3.4 The Hilbert space of L 2 -functions on an interval 

The difference in applying this theorem is that we use a different Hilbert-space 
than usual in universality. We use the simple Hilbert space L 2 (0, H) 



(f,g) = / f(t)g(t)dt, 

Jo 

where the integral here is over an interval. In usual universality, it is over a 
two-dimensional set in the complex plane. This means that we use different 
theorems about entire functions, such as the Paley-Wiener's theorems instead 
of Bernstein's theorem. We also need the following Theorem (see Koosis, |10|. 
pp. 49-50]) which is related to the previously stated Payley- Wiener theorems: 

Lemma 5. Let f(x) be an entire function of exponential type. Then 
[°° log+\ f(x)\dx ^ [°° log- \f(x)\ j 

3.5 Proof of approximation theorems 

We are almost ready to prove Theorem 3. We use our version of the Pechersky 
rearrangement theorem. 



3.5.1 Another lemma on entire functions of finite type 

First we will prove a simple lemma that we will use. 

Lemma 6. Suppose f(x) is a a continuous function with compact support and 
that /(0) = 1. 7/inf^ =0 \x — z\ > 6 > 2e(x), then 



mm 

t£[x,x+e(x)] 



/(*) 



log 



f(x) +0(5~ 1 £(x)x). 



(14) 



Proof. Since f(t) is a continuous function with compact support then f(t) is an 
entire function of finite type. Since /(0) = 1 it will have the Hadamard product 



/M-^II(i-£ 

k=i v fc 



By taking the logarithm of this we get 



log 



f{z) =Re(az) + ^log 



fc=i 



z 



Let t = x + h. We find that 



log 



f(x + h) 



log 



f(x) =Re(a/ l ) + ^log 



k=l 



z k -x 



k=l 



Z k ~ X 



\k=l 



h 2 



\Zk ~ x\ 
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Since f(z) is an entire function of finite type and thus by the Theorem |10t p. 
15] we have that 

n(r) < cr + 0(1), 

for some c > 0, where n(r) denotes the number of zeroes of f(z) with \z\ < r. 
From this it follows that 

x i x i 

E 77— « E ] — —2 « 



Zu — X 
k=l K 



k=l \ Zk X \ 



Our lemma follows by noticing that < h < e(x) < 5/2. □ 
3.5.2 Proof of Theorem 3 

It is clear that Theorem 3 follows by proving the two cases 

1. If the integral (|12p is convergent, then our set of Dirichlet series is not 
dense in L 2 (0,H). 

2. If the integral (|12p is divergent, then our set of Dirichlet series is dense in 
L 2 (0,H). 

Proof of Case 1. The integral (|12p is convergent. By Theorem 2 it follows that 
there exists some 5 > such that if 

N 



P(i) = ^a„e- A ^, 



n=l 



is any polynomial with coefficients \a n \ < A n . Then 



/ \l + P{t)\ 2 dt > 5. 
Jo 
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This means that the function f(t) = —1 cannot be approximated by such a 
Dirichlet polynomial in L 2 (0, i7)-norm, and thus this set of Dirichlet polynomi- 
als with bounded coefficients is not dense in L 2 (0, H). □ 

Proof of Case 2. The integral (112j) is divergent. Let 

for < t < H. By the first part of our version of the Pechersky's rearrangement 
theorem it is sufficient to prove that 

oo 

^ |(x,x n )| = oo, (15) 
n=l 

for any non trivial function x = f(t) in L 2 (0, H), in order to prove the first part 
of Theorem 3. Since 

oo oo 

^2\{x n ,X n )\ =Hj2 A li 
n=l n=l 
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we see last two statements in Theorem 3 corresponds to the last two statements 
in the Pechersky rearrangement theorem. Thus it is sufficient to prove (|15p to 
prove the last two statements of Theorem 3 also. 
We thus proceed to prove (fl~5|) . It is clear that 



oo oo „n oo 

Y J \{x,x n )\=Y J A n / f(t)e- X - u dt =2vr^A„|/(A 

n=l ra=l ^° n=l 



n=l n=l 

Let us choose 



8eH 



(16) 



(17) 



The integral condition assures that the limit of the decreasing positive function 
e(x) is zero. Thus we can find some positive number X\ so that e{X\) < 5/2. 
We will now disregard the A n < X\ , in the sum ()16p . This can be done if we are 
only interested in determining whether (|16p is convergent, since that sum will 
be finite. By dividing the remaining sum into sub intervals [X^, X^+i], such 
that Xk+i = Xk + e(Xk) for k > 1, we see that 

oo oo 

Y, A n\f(^n)\>Y JV .riV IMOI E A n- 

n=l fc=l " k+1 X k <X n <X k+1 

By the condition (jlip this is greater than something of the order 

f; ( min /(i) ) (X fe+1 - X k )A(X k ). 
\XhStSXk+i J 

By replacing the sum with an integral this can be estimated from below by 

f oo 



/■oo 

/ A(x) min \f(t)\dx. 

JXi te[x,x+e(x)] 



Since x > log(x + 1)/(1 + x 2 ) for x > 0, it follows that this can be estimated 
from below by 



dx. (18) 



oo log (1 + A(x) miutg^^+e^)] \f{t)\ 
Xl 1+^ 



Now, Let {^fcl^Li be the zeroes of the entire function f{z). Let us consider 
(|18p for the case where — x| > 5 for all zeroes z k of /. Since the integrand is 
positive, when estimating the integral from below we can discard the integral 
when \zk — x\ < 5 for some z k such that f(zk) = 0. By the fact that the 
logarithm-function is an increasing function we get the lower bound 



log I A(x)mm te[x>x+e{x)] \f(t)\ 



x>X 1 ,\x-z k \>6 I + X 2 



dx. 
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By using the logarithm laws this integral divides into 



L 



log (A(x)) 



log (robx t e[x,x+e{x)} |/(*)| 



dx + / k dx 



x>Xi,\x-z k \>6 1 + X 2 Jx>Xi,\x-z k \>8 I + X 2 

(19) 

By Lemma 6 we see that the fact that — x\ > 5 > 2e(x) implies that 
min log \f(t)\ = log \f(x)\ + 0(e(x)5~ l x) 

t£[x,x+e(x)] 

This allows us to estimate the second integral in (|19p with 

'^/MU + ofV. f fW^V (20) 



I x>Xi,\x-z k \>8 1 + x \ J x>Xi,\x-z k \>8 

The second integral in Eq. (|20p is finite by the condition on e(x) in the Theorem. 
The first integral can be estimated by Lemma 5, and is bounded. Thus it is 
sufficient to prove that 

log A(x) 



\x-z k \>8,x>Xi 1 + x 



-dx 21 



is divergent. 

By Theorem [10\ p. 15] we have 

n(r) < eHr + 0(1), 

This means that there are a maximum of 2eHX + O(l) zeroes of f(x) in the 
interval [X, 2X] . Each zero will remove 25 from the measure of the set of x 
such that |x — > 5. In other words: 

/ ldx > X -AeH5X + 0(1) > — + 0(1). 

JX<x<2X,\x~z k \>5 2 

by the choice of 5 in Eq. f)17[) . Since A(x) is an increasing function it follows 
from this inequality that the integral (12ip can be estimated from below by a 
positive constant times 

logAOj)^ 
x > Xl 1 + x 2 

Since this integral is divergent by the conditions in the theorem, the integral 
(|2ip and the sum in (|15p that is bounded from below by this integral, are also 
divergent for any non trivial function x = f(t) in L 2 (0,H). This concludes our 
proof of Theorem 3. □ 



4 Generalized versions of the refined Ramachandra 
problem 

It is clear that Theorem 1 follows from Theorem 2 and Theorem 4. However, 
since we stated those theorems in terms of general Dirichlet series we will choose 
to state Theorem 1 in more generality as well. 
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4.1 Generalized Dirichlet polynomials 

First we consider the case of generalized Dirichlet polynomials. 

Theorem 4. Suppose A n > and that \ n fulfill the Dirichlet condition ([5]). 
Let 

A(X) = ^2 A n , and f ^-^-dx < oo 

for some positive decreasing function e(x) and suppose that 

A(X + Y)-A(X) »YApf), (e(X)<y<l), 
for X > Xq. Then we have that for any H > 



lim min 

N^oo \a n \<A n J 



N 



1 + J2 a n e~ Xnl 



71=1 



dt > 0, 



if and only if 



log A(x) 



dx < oo. 



x- 



The same conclusion holds true if min| (In |< j 4 n is replaced by mm\ an \ = A n under 
the additional assumption that 



n=l 



< OO. 



Proof. From Theorem 2 it follows that if 

log A(a?) 



x- 



dx < oo, 



then 



lim min 

N^oo \a n \<A n J 



H 



N 



a„.e 



-Xn.it 



n=l 



dt > 0, 



and the lower bound follows from the Cauchy-Schwarz inequality. By Theorem 
3 it follows that if 



logA(x) 

2 ax = oo, 



then the Dirichlet polynomials 



N 

£ 

n=l 



a„.e 



-X„it 



n j 
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are dense in L 2 (0,H). In particular it means that f(t) = — 1 can be approxi- 
mated by the Dirichlet polynomials and that for each e > there exists and N 
and \a n \ < A n such that 



11 



N 



1 + J> n e- A "* 



n=2 



dt < e. 



Since e can be chosen to be arbitrarily small this proves Theorem 4 in the case 
when the integral is infinite. □ 

4.2 Classical Dirichlet polynomials 

We will now apply these results on classical Dirichlet series: 
Theorem 5. Suppose that A n are positive numbers such that 

T+M 

M 



T+M 

Y^ A n- *(T), T/(loglogT) 1+<5 <M<T. 



n=T 



for some 5 > 0, T >Tq and some positive increasing function $(n). Then 



lim min 

N^oo \a n \<A n J 



H 



N 



n=2 



dt > 0, 



if and only if 



/ — : — o — < oo. 



n=2 



nlog n 



Proof. This follows from Theorem 4 with A n = log(n + 1), and e{x) = (log (a: + 



4.2.1 Proof of Theorem 1. 

Theorem 1 follows from using A n = $(n) in Theorem 5. 



□ 



4.2.2 Classical Dirichlet polynomials with arithmetical coefficients 

We will mention two other simple applications which also follows directly from 
Theorem 5. First for primes: 

Corollary 1. Suppose $>(p) is an increasing positive function and H > 0. Then 



lim min 

N^oo |o p |<*(p) Jo 



H 



1+ £ a pP u ~ l 



p prime. 
p<N 



dt > 0, 
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if and only if 



y-^ lC)g$(p) 

> — : < oo. 

^— ' p log p 

p prime 

We also mention the case of divisor coefficients: 
Corollary 2. Suppose $(n) is an increasing positive function and H > 0. T/ien 



lim min 

iV^oo |a„|<$(ra) 



/" 

J 



A' 



1 + ^ a n rf( 



n n 



n=2 



(it > 



i/ and only if 



E° d(n)log<&(n) 



n=2 



n(logn) 3 



In fact most known cases of arithmetic functions can be used as coefficients, 
divisor coefficients c4(n), Fourier coefficients of cusp-forms and so forth. 

4.3 Shifted classical Dirichlet polynomials 

We will also show a theorem that has applications on the Hurwitz zeta-function. 

Theorem 6. Suppose a > 0, and that <J>(n) is an increasing positive function 
and H > 0. Then 



lim min 

N^oo |a„|<*(ra) Jq 



H 



N 



a 



_1 + ^a n (n + 



\it-l 



n=l 



dt > 0, 



if and only if 



log<E>(n) 



< oo. 



n log 2 n 

Proof. This follows from Theorem 4 with X n = log(n + 1 + a) — log(a). □ 

5 Applications on zeta-functions 

5.1 Application on the Riemann zeta-function 
Theorem 7. Suppose uj(t) < 1 is an increasing function such that 

/ — - — —dt < oo. 
J 2 tlogt 

Then for each 5 > there exists a C$ > smc/j t/iat 

r-T+S 



\C(a + it)\dt > C s , u(T)<a. 
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Proof. The idea is simply to approximate £(s) with the Dirichlet polynomial 
(Ivic [8], Theorem 1.8) 



((a + it) = Y, n- u -° + o(l), (22) 

l<n<T 

where 

n l-«(r) «d>( n ) = e (l-W)log(n) ) 

and then use Theorem 1. We remark that while Theorem 1 is stated in L 2 - 
norm, in the case when the sum is is convergent and the integral is bounded 
from below by a positive constant, the theorem is true also in L 1 -norm. This 
is because Theorem 2 is true in Z^-norm, and it is Theorem 2 that is used to 
prove the lower bound in Theorem 1. □ 

Examples include the following cases: 

[ T+S |C(1 - (log log T)- 1 - + it)\dt > C s , 
Jt 

J + |C(i -aogiogiogrj-^Oogiogr)-^ it) Idf^C?,,, 

and 

rT+5 

/ |C(1 - (log log log log T)- 1 -^^ log log T)- 1 (log log T)" 1 + it)\dt > C s . 

JT 

By using some ideas of this paper, but by using a test-function of Ramachan- 
dra instead of the test-functions of Paley and Wiener, we will be able to improve 
on Theorem 7. For details, see our forthcoming paper [4], where we show that 
we can choose w(T) = 1 — CJ/loglogT, for any positive constant C < it/A. 

5.2 Applications on other Dirichlet series 

We remark that the corresponding results for the the Dirichlet L- functions (and 
any element in the Selberg class as well) also follows by the same argument. 
We will state the Theorem that corresponds to Theorem 7 for the Hurwitz 
zeta-function. 

Theorem 8. Suppose a > and that uj(t) < 1 is an increasing function such 
that 

f°° l-u(t) , 
/ — - — —dt < oo. 
J 2 tlogt 

Then for each 5 > there exists a Cs > such that 

rT+5 

J \({a + it,a)\dt>C s , u(T) < a. 

Proof. This follows from Theorem 6 in the same way as Theorem 7 follows from 
Theorem 1. □ 



19 



We remark that Theorem 8 also can be stated and proved for the Lerch 
zeta-function (an analogue of eq. (|22p is true for the Lerch zeta-function also 

Theorem 1.2]), and it follows from Theorem 6 by the same method. We also 
remark here that this result is important since the Hurwitz zeta-function does 
not have an Euler-product and our other methods that requires Euler products 
(e.g. [5]) do not apply. 

Corollary 3. Let a > 0. Then 

T+S 

|C(1 +it,a)\dt > C s > 0, 

This is the first result that shows a a lower bound in this problem for the 
Hurwitz zeta-function that is independent of T, and thus that the Hurwitz 
zeta-function is not universal on the line Re(s) = 1. For the special case of 
the Riemann zeta-function and for an argument for why this implies non uni- 
versality and what universality on a line means, see the discussion in pp. 
5-6]. 
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